package generics;

public class Pilha<k> {
    class NoPilha<k>{
        k dado;
        NoPilha<k> proximo;
    }
    
    private NoPilha<k> topo=null;
    
    public void empilhar (k dado){
        NoPilha<k> aux = new NoPilha<k>();
        aux.dado = dado;
        aux.proximo = topo;
        topo = aux;
    }
    
    public k desempilhar(){
        if(topo==null)return null;
        k dado = topo.dado;
        topo = topo.proximo;
        return dado;
    }
    
}
